java一维数组打印杨辉三角

杨辉三角是一个由数字排列成的三角形数表，一般形式如下：

 

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

杨辉三角最本质的特征是，

它的两条斜边都是由数字1组成的，而其余的数则是等于它上一行数和一行的前一个数之和。

通过一维数组来实现：重点放在“更新两个字上”

第一次打印时让第一个元素为1

第二次打印时让最后一个元素为1，第一个元素不变

第三次打印时，让最后一个元素为1，中间的元素，等于上次第一个元素（1），和上次第二个元素（1）的和

也就是：上次第二个和上次第一个求和，然后再赋值给（本次）第二个（“更新”）

本次第一个元素还是不更新

 

public class YangHui1 {

	public static void main(String[] args) 
	{
		printYangHui(10);
	}
	static void printYangHui(int n)
	{
		int array[] = new int[n];
        for(int i=0;i<array.length;i++) 
        {
           array[i]=1;//斜线（本行最后一个）//本行最好一个每次赋值为1
           //i=0:第一行为1
           
         //int j=i-1:每次指向最后一个的前一个元素,
//           j>0:不更新第一个元素(下标为[0]),第一次赋值后永远为1
           for (int j=i-1;j>0;j--)
           {//更新最后一个的前一个元素：等于上次的前一个和上次的前一个的前一个元素的和
               array[j]= array[j-1]+array[j];
           }
           //打印输出:j<=i--》只打印i个元素
           for (int j=0;j<=i;j++) 
           {
               System.out.print(array[j]+"\t");
           }
           System.out.println();
       }
	}
}